Trong tháng 11 năm 2009, vì là một bản nhạc có số lượng bán ra lớn nên "Telephone" đã xuất hiện trong các bảng xếp hạng ở Ireland, Úc và Anh Quốc ở các vị trí 26, 29 và 30.[7] Ca khúc đã lọt vào top 5 trên Billboard Hot 100 ở vị trí thứ 3.[8] Ca khúc cũng đã đạt vị trí quán quân ở Hot Dance Club Songs vào ngày 27 tháng 2.[9]. Tại Anh, ca khúc xuất hiện lần đầu ở vị trí thứ 12 vào ngày 15 tháng 3 năm 2010. Đến ngày 21 tháng 3, "Telephone" đứng đầu bảng xếp hạng UK Singles Chart. Bài hát đã trở thành đĩa đơn thứ tư quán quân tại Anh của Lady Gaga khi chưa đầy 3 năm, giúp cô trở thành nghệ sĩ duy nhất trong lịch sử có thể làm điều này. Tại Ireland, bài hát ra mắt tại vị trí 26 và leo lên đến vị trí á quân.

Tại Úc, "Telephone" đã leo lên hạng 3 và được chứng nhận Bạch kim của Hiệp hội Công nghiệp ghi âm Úc (ARIA). Ở New Zealand, bài hát ra mắt tại vị trí 31, và leo lên vị trí thứ ba vào ngày 5 tháng 4 năm 2010. "Telephone" ra mắt tại vị trí thứ 14 trên bảng xếp hạng Hot 100 của Canada và lên đến vị trí thứ 3. Bài hát đã được chứng nhận ba lần bạch kim của Hiệp hội Công nghiệp Canada (CRIA). "Telephone" ra mắt tại số 33 trên bảng xếp hạng Thụy Điển và nằm trong top 10 ở vị trí thứ ba trên bảng xếp hạng Hungary.